CS267Fall 2012Lecture Notes
Topics in Database Systems
Videos of lectures are available. As
they are on my office machine and I don't want robots to try to download them, the
directory is password protected. The login is guest and the password is guest.
Below are my lecture notes for the class so far. Math is rendered using
ASCIIMathML (MathJax feels like a heavy (size-wise) install for me, and also
it is faster to type the loose LaTeX of ASCIIMathML). It works best in Firefox or
IE with a MathML plug-in. It doesn't work in Safari or Chrome so well.
They should serve as a rough guide to what was covered on any given day.
Frequently, however, I say more in class than is in these notes.
Also, I tend to dynamically correct typos on the board
that might appear in these lecture notes. So caveat emptor.
Week 1: [Aug 22 - Introduction to Information Retrieval]
Week 2: [Aug 27 - Text Formats, Tokenization, Term Distribution, Language Models]
[Aug 29 - Language Modeling, Test Collections, Open-Source IR Systems, Inverted Indexes]
Week 3: [Sep 3 - Labor Day] [Sep 5 - Yioop/Nutch Crawling]
Week 4: [Sep 10 - Implementing the Inverted Index ADT]
[Sep 12 - Document-Oriented Indexes; the Vector Space Model]
Week 5: [Sep 17 - Proximity Ranking, Boolean Retrieval, Evaluating Results]
[Sep 19 - More Evaluating Results, Token and Term Processing]
Week 6: [No Class - was in Rome] [Midterm 1]
Week 7: [Oct 1 - Stopping, Character n-grams, non-English Languages][Oct 3 - Static Inverted Indices]
Week 8: [Oct 8 - Posting Lists, Index Construction] [Oct 10- More Index Construction]
Week 9: [Oct 15 - Query Processing] [Oct 17 - Max Score, Accumulator Pruning]
Week 10: [Oct 22 - Concordance Lists, trec_eval] [Oct 24 - Index Compression]
Week 11: [Oct 29 - Huffman and Arithmetic Coding] [Oct 31 - Nonparametric and Parametric Codes, Gap-Compression]
Week 12: [Nov 7 - Practice Midterm Day] [Nov 9 - Midterm 2]
Week 13: [Nov 12 - Veteran's Day] [Nov 14 - Dynamic Inverted Indexes]
Week 14: [Nov 19 - Logarithmic Merging, BM25F, PRF, DFR] [Nov 21 - Nov 28 - Language Modeling, KL Divergence]
Week 15: [Nov 26 - Divergence-from-randomness, Parallel Information Retrieval]
[Nov 28 -More Parallel Information Retrieval, Map Reduce]
Week 16: [Dec 3 - Document Quality Measures] [Dec 5 - Map Reduce and Page Rank] |